Towards "dynamic domains": Totally continuous cocomplete Q-categories

نویسنده

  • Isar Stubbe
چکیده

It is common practice in both theoretical computer science and theoretical physics to describe the (static) logic of a system by means of a complete lattice. When formalizing the dynamics of such a system, the updates of that system organize themselves quite naturally in a quantale, or more generally, a quantaloid. In fact, we are lead to consider cocomplete quantaloid-enriched categories as fundamental mathematical structure for a dynamic logic common to both computer science and physics. Here we explain the theory of totally continuous cocomplete categories as generalization of the well-known theory of totally continuous suplattices. That is to say, we undertake some first steps towards a theory of " dynamic domains " .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Categorical structures enriched in a quantaloid: projective cocomplete categories

We study the different guises of the projective objects in Cocont(Q): they are the “completely distributive” cocomplete Q-categories (the left adjoint to the Yoneda embedding admits a further left adjoint); equivalently, they are the “totally continuous” cocomplete Q-categories (every object is the supremum of the presheaf of objects “totally below” it); and also are they the Q-categories of re...

متن کامل

Approximation in quantale-enriched categories

Our work is a foundational study of the notion of approximation inQ-categories and in (U,Q)-categories, for a quantale Q and the ultrafilter monad U. We introduce auxiliary, approximating and Scott-continuous distributors, the way-below distributor, and continuity of Qand (U,Q)-categories. We fully characterize continuous Q-categories (resp. (U,Q)-categories) among all cocomplete Q-categories (...

متن کامل

Categorical Structures Enriched in a Quantaloid: Tensored and Cotensored Categories

A quantaloid is a sup-lattice-enriched category; our subject is that of categories, functors and distributors enriched in a base quantaloid Q. We show how cocomplete Q-categories are precisely those which are tensored and conically cocomplete, or alternatively, those which are tensored, cotensored and ‘order-cocomplete’. In fact, tensors and cotensors in a Q-category determine, and are determin...

متن کامل

Equalizers in the Category of Cocomplete Cocategories

We prove existence of equalizers in certain categories of cocomplete cocategories. This allows us to complete the proof of the fact that A∞-functor categories arise as internal Hom-objects in the category of differential graded cocomplete augmented cocategories.

متن کامل

On Domains Witnessing Increase in Information

The paper considers algebraic directed-complete partial orders with a semi-regular Scott topology, called regular domains. As is well known, the category of Scott domains and continuous maps is Cartesian closed. This is no longer true, if the domains are required to be regular. Two Cartesian closed subcategories of the regular Scott domains are exhibited: regular dI-domains with stable maps and...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Theor. Comput. Sci.

دوره 373  شماره 

صفحات  -

تاریخ انتشار 2006